MIXED INTEGER OPTIMIZATION IN THE CHEMICAL PROCESS INDUSTRY Experience, Potential and Future Perspectives
نویسنده
چکیده
Proper organization, planning and design of production, storage locations, transportation and scheduling are vital to retain the competitive edge of companies in the global economy. Typical additional problems in the chemical industry suitable to optimization are process design, process synthesis and multi-component blended-flow problems leading to nonlinear or even mixed integer nonlinear models. Mixed integer optimization (MIP) determines optimal solutions of such complex problems; the development of new algorithms, software and hardware allow the solution of larger problems in acceptable times. This paper addresses two groups. The focus towards the first group (managers & senior executives) is to create some awareness regarding the potential benefits of MIP, to transmit a sense of what kind of problems can be tackled, and to increase the acceptance of MIP. The second group (a more technical audience with some background in mathematical optimization) might rather appreciate the state-of-the-art view on goodmodeling practice, algorithms and an outlook into global optimization. We present real-world MIP problems solved by BASF’s mathematical consultants: discrete blending, multi-stage production planning and distribution with several sites, products and periods, a site analysis of one of BASF’s bigger sites, and a process design problem. Finally, we focus on future perspectives and indicate sources of MIP support from academia, software providers and consulting firms.
منابع مشابه
Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملAn Imperialist Competitive Algorithm and a Mixed Integer Programming Formulation for the Capacitated Vehicle Routing Problem
The Vehicle Routing Problem (VRP), a famous problem of operation research, holds a central place in combinatorial optimization problems. In this problem, a fleet vehicles with Q capacity start to move from depot and return after servicing to customers in which visit only ones each customer and load more than its capacity not at all. The objective is to minimize the number of used vehicles and t...
متن کاملAn Application of MILP-based Block Planning in the Chemical Industry
Production processes in the chemical industry often consist of an initial stage in which a basic chemical product is produced and a subsequent stage which produces the final product variants according to demand forecasts or customer orders. Typically, a filling and packaging process is integrated into this final production stage. For scheduling the production and packaging activities a mixed-in...
متن کاملMixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications
This paper reviews the advances of mixed-integer linear programming (MILP) based approaches for the scheduling of chemical processing systems. We focus on the short-term scheduling of general network represented processes. First, the various mathematical models that have been proposed in the literature are classified mainly based on the time representation. Discrete-time and continuous-time mod...
متن کاملRobust optimization of a mathematical model to design a dynamic cell formation problem considering labor utilization
Cell formation (CF) problem is one of the most important decision problems in designing a cellular manufacturing system includes grouping machines into machine cells and parts into part families. Several factors should be considered in a cell formation problem. In this work, robust optimization of a mathematical model of a dynamic cell formation problem integrating CF, production planning and w...
متن کامل